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Abstract. We give a self-contained proof of the preservation theorem for proper countable 
support iterations known as "tools-preservation", "Case A" or "first preservation theorem" 
in the literature. We do not assume that the forcings add reals. 



1. Introduction 

Judah and Shelah [3] proved that countable support iterations of proper 1 forcings pre- 
serve the w" -bounding property (see 2.2 here). In his book Proper and Improper Forc- 
ing [8, XVIII §3] Shelah gave several cases of general preservation theorems for proper 
countable support iterations (the proofs tend to be hard to digest, though). In this paper we 
deal with "Case A". 

A simplified version of this case appeared in Section 5 of the first author's Tools for your 
forcing constructions [2]. This version uses the additional requirement that every iterand 
adds a new real. Note that this requirement is met in most applications, but the case of 
forcings "not adding reals" has important applications as well (and note that not adding 
reals is generally not preserved under proper countable support iterations). 

A proof of the iteration theorem without this additional requirement appeared in [5] and 
was copied into Set Theory of the Reals [1] (as "first preservation theorem" 6.1.B), but 
Schlindwein pointed out a problem in this proof. 2 In this paper, we generalize the proof 
of [2]. 

We thank Chaz Schlindwein for finding the problems in the existing proofs and bringing 
them to our attention. 



2. The Theorem 

Fix a sequence of increasing arithmetical two-place relations (Rj)j €b) on . Let R be 
the union of the Rj. Assume 

• C '■= {/ e <jf : fRr] for some 77 e a)"} is closed, 

• {/ e lq oj : f Rj 77} is closed for all j e to, 77 € of, and 

• for every countable N there is an rj such that / R 77 for all / € N n C 
(in this case we say "77 covers N"). 



Definition 2.1. Let P be a forcing notion, p e P. 
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P is proper if for all countable elementary submodels N < H(x) containing P (x a big regular cardinal) and 
all p e P n N there is a q < p which forces that Gp is W-generic (i.e. Gp n D n N # for all dense subsets 
D e N). Such a q is called A'-generic. 

"In [7], where Schlindwein gave a proof for the special case of oj" -bounding, following [8, VI]. However he 
later detected another problem in his own proof [C. Schlindwein, personal communication, April 2005] and is 
preparing a new version [6]. 
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• /* := (fi, ■ ■ ■ , / A *) is a ^-interpretation of / := (/i, . . . , /*) under p, if f* e w", ^ is 
a P-name for an element of C, and there is an decreasing chain p > p° > p 1 > . . . 
of conditions in P such that p' forces f\ \i - f* \ i & . . . & fu \i = |7. 

• A forcing notion P is weakly preserving, if for all 

./V < H(x) countable, rj covering N, p e N, 
there is an A^-generic q < p which forces that rj covers N[Gp]. 

• A forcing notion P is preserving, if for all 

./V < H(x) countable, rj covering N, p e N, and 
f*,f £ N such that /* is a P-interpretation of / under p, 
there is an A^-generic q < p which forces that r\ covers N[Gp] and moreover that 
f* Rj T] implies f, Rj rj for all i < k, j e a>. 

• A forcing notion P is densely preserving if there is a dense subforcing Q c P 
which is preserving. 

Note that if /* is an interpretation, then /,* e C (since C is closed). 
The simplest example is that of of -bounding: 

Example 2.2. Set / R„ 77 if f(m) < r/(m) for all m > n. So C = of, and / R r] if there is an 
n such that f{m) < r\{rri) for all m > n. To cover a family of functions means to dominate 
it. P is weakly preserving iff P is of -bounding. 3 

This example is typical in the sense that often R describes a covering property of the 
pair (V, V[G]). 

The property "weakly preserving" is invariant under equivalent forcings. I.e. if P forces 
that there is a Q-gtntnc filter over V and Q forces the same for P, then Q is weakly 
preserving iff P is weakly preserving. 4 The notion "preserving" however does not seem 
to be invariant. 3 It even seems that "densely preserving" does not imply "preserving". 
(Although we do not have an example. It is not important after all.) One direction however 
is clear: 

Fact 2.3. If P is preserving and Q Q P is dense, then Q is preserving. 

We could define f* to be a "weak interpretation" of / under p by requiring that the truth 
value of / \m = /* \m is positive (under p) for all «. This would lead to a notion "strongly 
preserving". This notion is invariant under dense subforcings, and it is easy to see that Q 
is strongly preserving iff ro(0 is preserving (which implies that Q is preserving by Fact 
2.3). 

For some instances of R, weakly preserving is equivalent to preserving (and therefore to 
strongly preserving as well). Most notably this is the case for of -bounding (see [2, 6.5]). 

For other instances of R (e.g. Lebesgue positivity, cf. [4]) "P is preserving" is equivalent 
to some other property invariant under equivalent forcings (and therefore again equivalent 
to "P is strongly preserving"). 

We will show that densely preserving is preserved under proper countable support it- 
erations. This is our version of the theorem known as "tools preservation" [2, Sec. 5], 
"Case A" [8, XVIII §3] or the "first preservation theorem" [1, 6.1.B]: 

3 P is w"' -bounding if for all P-names / e h) 01 and p 6 P there is a q < p and g e at u such that q ¥ f(m) < g(m) 
for all m. So if P is k/"-bounding, q covers N, f e N and G is W-generic, then /[G] is dominated by some g € N 
and therefore by q. If on the other hand P is weakly preserving, / a P-name and p e P, then there is a N < H(x) 
containing p and /. Pick an q e V covering N. So if q < p is as in the definition of weakly preserving, then q 
forces that q dominates /, 

4 This is analogous (and can be shown analogously) to the following fact: P is proper (i.e. proper for all 
N < H(x)) iff P is proper for all N < H(x) containing some fixed x e H(x)- 

5 The reason is that the notion of interpretation is not invariant. Given a forcing P and an interpretation f* of 
a function / i V, we can find a dense subforcing P' c P such that for every condition p' of P' there is a n(p') 
such that p' forces that f*(n(p')) + f(n(p')) (here we identify the P-name / with the equivalent P'-name). So /* 
cannot be a P' -interpretation of /. 
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Figure 2. 



Theorem 2.4. Assume Q^)^ is fl countable support iteration of proper, densely pre- 
serving forcings. Then P° is densely preserving. 

3. AN OUTLINE OF THE PROOF 

In this section, we describe the ideas used in the proof, without being too rigorous. 



(A) Use names. How can we show that the countable support limit of proper forcings is 
proper? 

We have a countable support iteration (P a , Q a ) a<£ of proper forcings (e limit), N < H(x) 
countable, and p e P C\N. We want to find a q w e P £ which forces that G is A^-generic, i.e. 
that G n D n N + for all dense subsets D e N of P. 

So we fix an w-sequence = ceo < ct\ < ■ ■ ■ cofinal in e n N, and enumerate all dense 
open sets of P that are in N as {D n ) neo) . 

One unsuccessful attempt to construct q w could be the one illustrated in Figure 1 : Set 
P-i := p and q-\ := 0. Given p n -\ e N and q„-\, choose (in AO a p n < p„-\ in D„ C\N and 
(in V) a q n < p„ |"ar„ + i which extends q n -\. Set q a := \Jq„. Then q w is N-generic, since 
qu < p n 6 D„ C\N. Of course this doesn't work, since we generally cannot find a p n < p n „\ 
in D„ such that q n -\ < p„ \a n . 

What we actually do instead is the following (see Figure 2): The p„ will be P a> -names, 
and the q„ are P an+] -generic over N. So instead of choosing p„ e P e , we choose (in N) a 
P^-name p n for an element of P e such that the following is forced by P an : 

• p n e D,„ 

• p n \a„ € G ar , and 

• if p„-\ \a n € G an , then p n < p„_i. 

It is clear that we can find such a name. So we first construct all the p„ (each p n is in N, 
but the sequence is not). Then we construct q„ e P a „ +i satisfying the following: 

• q n extends q„-\, 

• q„ is P ainl -generic over N, and 

• q„ is stronger than p„ on the interval [a„, a„ + \). b 

So (by induction) q„ forces that p„ \a n+ \ e G ff „ +1 and that therefore p n+ \ < p„. So q^ = 
U q„ forces that p n \a n e G a (by definition of p n ), that p„ |"ar„+i > p n +\ \a n +\ e G„ ltl and 
generally that /;>„ [~a„, e G fflll for all to > n. Therefore <7„ forces that p„ e G E . Also, q„-\ 
is P ffn -generic over AT, and the P ffn -name /?„ is in N, so forces that p n e JVnP E and 
therefore in N D D„ n G e , i.e. that G e is A^-generic. 



6 More formally (since p„ is a name): For all a n < fl < a„ + \ , q„ \f) ¥p p„ \(3 e Gp & g„03) < p„(J3). 
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(B) Interpolate approximations. First note that for every P e -name / e C and for every 
p e P e we can find an approximation f* of / under p. If additionally < a < e and 
P a adds a new real r, then we can choose the witnesses of the approximation such that 
{p m fa : m e co) c p a is inconsistent. 7 (Just let //" fa decide r(m).) 

Now assume that f* is a /^-approximation of / witnessed by (p!? ) mew and that fa : 
m e w) c P„ is inconsistent. Then we can define P„-names (p") m€(ll and /** such that the 
following is forced by P a (see Figure 3): 

• p'q fa e G a implies p Q a < pT (i.e. p° a is stronger than the strongest p"^ whose 
restriction is in G a ), 

• /** is an approximation of / witnessed by (/?™)me«- 
Then {p 1 ^ \a) mew witnesses that /* approximates /**: 

p™ fa forces that 

• p™ forces that /** \m = f [m and 

• p„ < p™ and therefore that 

• p™ also forces f* \m = f \m. 

So pQ fa A p™ forces /** fm = / \m = f* \m, and since /** fw, /* \m already live in V[G ff ], 
/** fm = /* fm is already forced by pT fa. 

So we can interpolate (or "factorize") the interpretation (/*,/) by the "composition" of 
the interpretations (/*,/**) and (/**,/). 

(C) Approximate more and more functions better and better. In addition to all the 
dense sets D„ of N — as in (A) — we also list all the P e -names f„ in for elements of 
C. We have to make sure that q w forces that / R r\. We assume that every element of D n 
decides f m \n for m < n. 

We start with an approximation /*° for fo witnessed by (p™ ) mg&) . We assume that 
[Pn fai : m e a>} is inconsistent. We can find (in N) P a , names {p'") me aj and /g 1 ,/^ 1 (see 
Figure 4) such that the following is forced: 

• f^'fi 1 are interpretations of /o,/i witnessed by (/y") m ew, 

• Po e G ai implies p° < p^ (i.e. f* 1 interpolates (/ *°,/o) as in (B)), 

• /7j e D\ (in particular, decides /o f l,/i fl), and 

• we again assume that [p™ \aci : m e a>] is inconsistent. 

Because of the last item, we can iterate this construction. 

Now we choose (in V) a qo e P ai such that go < p[j f«i and qo is Pq., -generic over 
and forces that r\ covers N[G ai ] and that / () *° Rj r\ implies f* 1 Rj r\ for all m. Inductively, we 
get a sequence (q , „)„ ew such that q n e P a „ +i extends q n -\ and forces 



We call a set A c P inconsistent, if P forces that not every condition of A is in G. 
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• G„„ + , is N-generic and 77 covers N[G a , l+l ], 

• f™ Rj T] implies f*" +l Rj 77 for m < n and all j. 

Let q bJ be the union of all q„. Then q^ forces the following: For m > n, f„ \m - f* m \m 
(since p° m e D m decides f„\m). Also, f*"RjT] for some j e w (since /™ € Af[G ff J 
and 77 covers N[G a J). f„ is the limit of functions /*"" which all satisfy f* m RjT]. Since 
{/ e a>" : f Rj 77) is closed, /„ Rj 77. Also, q w is A^-generic just as in (A). 

(D) Decide when we are cr-complete. The proof so far relies on the fact that we can 
always find approximations whose witnesses are inconsistent. 

We already know that this is the case if the iteration between a„ and a n+ \ adds a new 
real. Actually we just need that the iterands are "nowhere cr-complete", i.e. that below 
every p we can find an inconsistent decreasing sequence. 

If no reals are added, it might seem as we do not have anything to do (since Case A 
preservation is vacuous without new reals). The problem is that the countable support 
iteration of proper forcings which do not add reals can add a real in the limit. So it might 
be that we are unable to use new reals in the intermediate steps (which we want to construct 
inconsistent witnesses for approximations), but get new reals in the limit (which could be 
a problem for preservation). 

On the other extreme, if all iterands are cr-complete, then the limit is cr-complete as 
well, and therefore adds no reals, so there is nothing to do. 

So what to do? 

First note that we can split every forcing in a cr-complete and a nowhere cr-complete 
part. However, that does not solve our problem, since we can not split the index set e of 
the iteration into e\ , €2 such that P a forces that Q a is cr-complete if a e e\ and nowhere 
cr-complete otherwise. 

For example, Q could add a Cohen real c, and Q„ could be defined to be cr-complete 
iffc(«) = 0. 

So we will do the following: Given a condition p e P e , there is a maximal y < e such 
that P a forces that Q a is cr-complete (below p(a)) for all a < y. So if y — e, then the rest 
of the iteration is cr-complete. If y < e, then we strengthen p such that P y forces that Q Y is 
nowhere cr-complete (below p(y)). 

We will only be interested in honest approximations, that is an approximation witnessed 
by (p m ) m eu where p° (and therefore all p m ) will know the y where Q a stops to be cr- 
complete (in the way just described). 

Since in (C) the conditions p'" are P an -names, the corresponding y will be a f^-name 
as well. In the iteration at stage n, we will have to distinguish three cases: 

• {p ™ , \a n ] is inconsistent. Then continue as in (B). 

• The y corresponding to p°_. is bigger than a„ but less than e. Then just "do 
nothing", i.e. wait in the iteration until a m is above y and therefore the witnesses 
are inconsistent. 

• Otherwise, we know that the rest of the iteration is cr-complete. 

Again, we do not know from the beginning which case we will use at a given stage. In 
the example above, we will do nothing at stage n iff c(n) = (so it will never happen that 
the rest of the iteration is cr-complete). 

Also, when we "do nothing", we cannot increase the number of functions we approx- 
imate. In (C), the number k(n) of functions which we approximate in step n was n + 1 
(/ ™, . . . , f*" approximates /o, . . . , /«). So in the proof this number k„ will be a P ff; -name 
which is k„-i in case "do nothing" and n + 1 otherwise. 

4. The proof 
Definition 4.1. Let Q be a forcing, q e Q. 
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• q is cr-complete in Q, if Q q := {r e Q : r < is cr-complete. In this case we write 
gear. 

• qis nowhere cr-complete in Q if there is no q' <q q such that q' e Q a '. In this case 
we write q e Q" a . 

• Q is decisive if every q e Qis either \q (the weakest element of Q) or cr-complete 
or nowhere cr-complete. 8 

Fact 4.2. For every P the set of conditions that are either cr-complete or nowhere o~- 
complete is open dense. I.e. for every P there is a dense subforcing Q C P which is 
decisive. 

Fact 4.3. If \P a , Qa)a<e is an iteration and P a forces that Q'^ c Q a is dense (for every 
a e e), then there are an iteration (P' a , Q' a ) a<€ and dense embeddings <p a : P' a — > P a 
(a < e) such that for a < ji < e the following holds: 

• UP 6 p 'p then Pa(p la) = ipp(p) \a. 

• In particular tpp is an extension oftp a . 

• P' a forces that Q' a = Q'^[G Pa ]. 9 

Because of 2.3, 4.2 and 4.3 we can modify the original iteration (P", (2") ff <£ of Theorem 
2.4 to get an iteration (P a , Q a ) a <e satisfying P e is a dense subforcing of P° e and: 

Assumption 4.4. P a forces that Q a is proper, decisive and preserving. 

We will show that in this case P e is densely preserving, 10 so P° e is densely preserving as 
well, proving Theorem 2.4. 

From now on we fix the iteration (P a , Q a ) a<e satisfying 4.4. We also fix a regular 
X » 2' Ps ', a countable N < H(x) containing (P a , Q a ) a<e , and an 77 covering N. 

Definition 4.5. We will use the following notation (a < /3): 

• For p € G a , p ih„ ip means p \\-p a <p. 

• If p e Gp, r E P a and r < p [a, then we can define r A p € Gp, the weakest 
condition stronger than r and p. 

• G a is the fVgeneric filter over V (or its canonical name). So ihg G a = Gp n P a . 
We set V a := V[G a ]. 

• PpjGa is the P„-name for the forcing consisting of those P/j-conditions p such that 
p \a e G a (with the same order as Pp). 

• In V a - If p e Pfi/Go, then p Vr{ a ,p) <p means p H-p„/g„ <P- We also say "p (a,fl)- 
forces <p". 

Facts 4.6. Let < a < j3 < e. 

• The function Pp — > P ff * Pp/G a defined by ph>(p to';/ 7 ) is a dense embedding. 

• //" 1 eP„ anof /?2 is a P a -name for an element of Pp I G a , then p\ \\- a pi H-( a ,p) <P is 
equivalent to H-p (pi e Gp & p2 £ — > V- 

• /^D is an (open) dense subset of Pp, then D Ci Pp/G a is a P a -name for an (open) 
dense subset of Pp/G a - 

If p is a fVname for an element of Pp/G a , then u- a p U-( aj s) <P does not imply that 
p[G a ] (which is an element of Pp and therefore of V) forces <p in V (as element of P a ). I.e. 
V 1= (\\- a p u-(<ij8) V) does not imply ih ff (V 1= p ¥p ip). 

We will use the following straightforward technical facts: 

Lemma 4.7. Let 0<a<y<(5<e. P a forces: 



Of course it is possible to have \q e or lg e Q^. 
''where Gp a := {p e P a : (3p' e Gp* a )tp a (p') < p\ is the canonic P a -generic filter over V. 
"'Note that we do not claim that P c is preserving. 
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(1) If p E Pp/Ga, q 6 PylG a , and q h(a,y) p ty 6 Gy, then we can define p' — 
q/\{p \P\y) in PjilG a such that p' \y - q and p' ff H-( tt ,f) P'(0 - P(£)f or y ^ f < P- 
If q < ply thenqA(p |j8\y) < p, andifp2 < pi thenqA(p2 lj3\y) < qA(p\ lf>\y). 

(2) If p° > p l > ... is a decreasing sequence in P y jG a , and for every a < £ < y 
we have p° f£ ^-{a,o P°(0 e Q(> then there is a p a < p° e P y jG a such that 
p w ll_ (Q-,y) P m e Gyfor all m e a>. (Here we actually use that P a is proper. ) 

Proof. To show (1), set A := dom(g) U (dom(p) \ a). Note that A e V. Fix a P ff -name for 
p. Define for £ e A (in V) p'(%) = q(g) if £ < 7, and for £ > 7 let be /?(£) provided 
that p \g G (1q ( otherwise). 

(2) is similar: There is a A e V countable in V such that A □ [j m&0 dom(p m ) (since P a 
is proper). Fix a P^-name (in V) for the sequence (p m ) me& ,. 

Now define p" in V: Set p w fa := p° fa. For <(<(<7,(eA define p w (£) e 2 ? to be 
a lower bound of {p'"(0 : m e to] if such a lower bound exists, and p°(g ) otherwise. □ 

From now on, to distinguish between P^-names and P tl .-names for some a < ft, we 
denote P^-names (in V as well as P tl .-names for such names) with a tilde under the symbol 
(e.g. t) and we denote P^-names for V a objects that are not P^-names (but could be Pp 
conditions) with a dot under the symbol (e.g. t). In particular we write (P a , Q a ) a <e- 

Definition 4.8. Let a < (3 < e. Work in V a . 

• (p m )meoi is an honest (a, y,yS)-sequence, if 

- p"< e P fi /G a , 

- p mJr ^ < p m 

- a <y </3, 

- for all a < £ < 7, p° f£ H«,o P°(0 e^," 

- p m \y = p° fy for all m. 

- ify<p, then p° [y (a, 7)-forces that 

P°(y) e Qy a , and 

(p m (7) : m £ w) £ 2 r is inconsistent. 

• Let k be a natural number, / = (£*);<* a A:-sequence of elements of uf, and 
/ = (f)i<k a ^-sequence of P^-names of elements of C. 

We say "/* is an honest (a, 7, /^-approximation of / witnessed by (p m ) me&) " if 
(p m )meoj is an honest (a-, 7, /^-sequence and /V" IH^m fm = /.* \m for all m e to 
and ; < A:. 

• "/ is an honest (o^/^-approximation of / under p" means that there is a 7 and 
a (p m )meaj such that p° < p and / is an honest (a, y, /^-approximation of / wit- 
nessed by (p m ) m€(a . 

Lemma 4.9. Let a < £ <j3 < e. P a forces: 

(1) If (p m )mew is an honest (a,y,/3)-sequence, then (pTOmew is an honest 
(a, min(^", 7), ^-sequence. 

(2) Assume that p is an element ofPplG a , k a natural number, (f)i<k a k-sequence of 
Pp-names for elements of C, and D a dense subset of Pp I G a . Then there are p' < p 
in D and (f*)i<k such that (/?);<* is an honest (a, ^-approximation ofifi)^ under 
P'- 

Proof. We just show (2). Work in V a . 

Let a < 7 < p be minimal such that p [y if( a ,y) p(y) 6 Qy ■ If there is no such 7, set 
7 = P and p2 = p. Otherwise pick an r < p \y in P y /G a such that r H-( a , 7 ) p(y) e 2^°", and 
set pi — pl\ r. 

"if f ^ dom(p), then is defined to be lg f . In this case e Q^T means that is <T-complete. So it is 
possible that ySii + Wi, this is no contradiction to countable support. 
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Pick p' < p2 in D. 

Let f* approximate / witnessed by p' = q° > q 1 > . . . (in Pp/G a ). According to 
Lemma 4.7(2) there is aq" € P y /G a such that q u < p' \y and q" ih (tr , y) q m \y E G y for all 
m. If y < /3, we can assume that q" decides whether \q'"{y) : m £ lo) is consistent. 

Set r"' = q bJ A (q m [J3 \ y), cf. 4.7(1). 

Assume y < /3 and q" forces consistency, i.e. q u \\-( a ,y) s - r"'{y) f° r all m - Then g w 
forces that there is an inconsistent sequence s — s° > s 1 > . . . (since s E Qy a ). Modify r" 1 
such that r"' fy = q" Ih r"'(y) = s m . a 

Induction Lemma 4.10. Assume that q £ P a and that the following are in N: 

a < ft < e, the P a -names p, k, f* — (f*)i £ k and the Pp-name f — (f)iekfar elements of 

C. 

Assume that q forces 

• /* is an honest (a, /^-approximation off under p (in particular p E Pp/G a ), 

• G a is N '-generic and r\ covers N[G a ]. 

Then there is a q + E Pp such that q + \a — q and q + forces 

• Gp is N -generic and ?] covers N[Gp], 

• f* Rj T] implies f Kj qfor all i E k, j E a>. 

We prove the lemma by induction on /3. For a = /3 there is nothing to do. We split the 
proof into two cases: /3 successor and /3 limit. 

Proof for the case /3 = £ + 1 successor. Let p m be fVnames for witnesses of the approxi- 
mation. 

First assume that q e G^ (i.e. q e G( n P a — G a ) and work in Vg. Set p~ l = lp . Let 
-1 < m* < a) be the supremum of \m : p m \£ £ G^ }. 

Case 1: m* = co. In this case set f* := f* and r := £ gf- Note that P'"(0 ^Q c 

f \ m = ft* \ m , i.e. f is an interpretation of / (with respect to Q^) under r = p°(£). 

Case 2: m* < a>. Find a gf-interpretation f* of / under r = p"'*(0 £ <2f (use the fact 
the Q( is preserving). Note that /.** \m* = /.* I'm*. 

Now fix (in V) Pf-names /** and r for this / and r (we do not care how these names 
behave if q £ G a ). Then we get 

q lh p m |"£ H- (a>(D /j" tm = f* \m for all i < k. 

So by fact 4.9.(1), q forces that /* is an honest (a, ^-approximation of /** under p \(. 

By the induction hypothesis there is an A^-generic q + £ P^ which forces that p° \£ E G% , 
77 covers N[G( ] and of course that is proper and preserving. Assume q + E G^ and work 
in Vf . Since <2f is preserving and / is an approximation of / under r, there is an N[G( ]- 
generic q' < r which forces that 77 covers N[G^][G(()]. Let (in V) q' be a name for this 
q, and set q ++ := q + A q' . This ^ ++ is as required. (To see that q ++ \\- p £ Gp, note that 
4 + ih(pt^eG f & ? ' <p(f)).) □ 

Proof for the case /3 /wz/f. Choose a cofinal, increasing sequence (a„) n£lll in /3C\N such that 
a — chq. 

Let (Ai)new enumerate a basis of the open dense subsets of Pp that are in N, and (g n ) n eoj 
all Pyj-names in for elements of C. We may assume that Do = Pp, D n+ \ c D„ and that 
every p e D n+ \ decides g m \n for < m < n as well as A; and f \n for < i < k. 

Let yo and (p^) m€0 ) be P„ -names for witnesses of the approximation in the assumption. 
Set := £ := £ and f*° := /*. 

Given fc„, we set /" = {f") i<kn := (/o, ■ ■ ■ , /t-i , f 0, • ■ ■ , 8k n -k)- 
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By induction on n > 1 we can construct the following P an -names in N: 
(p%)mea a sequence of conditions in Pp/G a „, 

y„ an ordinal, 

k„ a natural number > k n -\, 

/*" - (f*")i<k„ a ^,,-sequence of functions from to to a», 
such that (for« > 1) P an forces that p°_j I"ar B e G an implies 12 

• /*" is an honest (a„, y„, /^-approximation of /" witnessed by (pjf) m e w , 

• One of the following cases holds: 

A„ j n -\ < a„. Then there is a maximal m* > such that p m * x \a n is in G ar Then 
we set k n :- n + k and choose < < p°_p p\ e D n . 

B„ y n -\ = B. (In this case the rest of the iteration is cr-complete and all j are 
identical.) Set k„ :- n + k and choose p\ < p°_j in D n . 

C n a„ < j„-\ < B. (Then all p™, \a n are identical and therefore in P a JG an .) In 
this case we "do nothing", i.e. we set p™ := p" 1 '_ l , k„ := k n -\ and /*" := f*"^ 1 . 

All we need for this construction is 4.9(2). Note that in all three cases p® < p _p in case 
A„ or B n p® e D„ and therefore p® \\-( a „$) f" t" = f™ N f° r i < n. In case B„, y„ is again 
B, in case C„, y n = y n -\. In all three cases, /*" is an honest (a„,y„,a„ + i)-approximation 
witnessed by (p™ \a n+ \) m&1 >. 

To see this, we just have to show that p"' \a n+ \ U-(a„,a„ +1 ) f* n+l \m = f*" \m. Assume 
G an+1 contains p™ \a„+\. Then in V a+ 2, case A n+ \, B n+ \ or C n+ \ holds. In each case we 
can extend G an+I to a Pyj-generic filter Gp containing p m +1 . Then (by case distinction) Gp 
contains p™ as well, i.e. f™ \m = f i \m = f*" +1 \m. 

Next we construct (by induction on n > 0) q„ e P an+l such that q„ \a n = q n -\ and q n 
forces: 

• G ff(i+1 is A^-generic and rj covers N[G an+l ], 

• p°la n+1 e G an+1 , 

• f*" Rj T] implies f*" +l Rj i] for i e k,„ j e co, 

• (f*" +1 )i<k, Hl approximates (j* n+2 )i<k n+x witnessed by (p™ +1 \a n +z)msa>- 

We can do this simply by applying the induction lemma iteratively: Given q n -\, we 
choose q„ using 4.10 as induction hypothesis, setting a := a„, B := a n +i, q := q„-\, 
q + := q n , p := p°, k := k n , f := f », / := f" +1 . 

Now % := (J is as required: Assume Gp is a f^-generic filter over V containing qp. 
We write p™ for p'f[Gp] = p%[G an ] etc. 

• p\^Gp for all «: 

1m II- t a m e G 0m for all m. Therefore p", < for all m. So for m > «, 
<?m II- P° e G am . Therefore p° |"ar m € G am for all m, i.e. p Q n e G^. 

• Jn = Jn-\ unless y„_i < a,, (i.e. case A„ holds). 

• U«ew = w ' an d infinitely often case A„ or case B„ holds: 

If Tm = P for some m, then case B„ holds (and k„ = n) for all n > m. Whenever 
a m +\ < y m < B (i.e. case C m+ \ holds), then for some n > m (the smallest n such 
that a„ > y,„) case A„ holds and therefore k„ = n. 

• Gp is A^-generic. 

Let D e N be dense. Then D 2 D,„ 6 N, and for some « > m, case A„ or case 
fi„ holds. Therefore pi e N n D„ n G/j, and D„ C D ffl . 

• We set f°° := ff[Gp] for some / sufficiently large (i.e. / such that k\ > i). 

So (/-,/,<. .) = (fo,...,fk-u go,gi,...l 

• lfk„> i and I > n, then f*" Rj j] implies ff Rj tj. 

• If k„ > i, then /*" R ; i] implies f°° Rj rj. 



12 or: n- ttn _, \a„ B-( a „_ l>a „) 
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Recall that {/ : / Rj 77} is closed. For every m there there is an / > m such that 
case A/ or B, holds, i.e. f* 1 \l = f°° fl, and by the last item ff R, 77. 

• 77 covers N[Gp]. 

Let g 6 A/[G/j] n C. Then for some ;, g — f?°. Pick an n such that fc„ > i. Since 
77 covers iV[G ff J and f* n e iV[G„J, R; 77 for some 7 6 w. 

This ends the proof of the limit case. □ 

Note that the iteration lemma applied to the case a — does not immediately give the 
preservation theorem 2.4, since we only get preservation for honest approximations. This 
turns out to be no problem, however. Let us recall the structure of the proof: 

Assume that (P° a , Q^) aee is a proper countable support iteration such that P° forces that 
Q° a is densely preserving for all a. 

• Define PjJ-names so that forces that Q\ is a dense subforcing of Q Q a and 
preserving (we can do that by the definition of densely preserving). 

• Define P^-names Qfc so that forces that Qfc is a dense subforcing of Q l a and 
decisive (we can do that by Fact 2.3). <2„ is still preserving by Fact 4.2. 

• Let (P a , Qa) be the countable support iteration as in Fact 4.3, obtained from Q 2 a . 
In particular P a forces that Q a is decisive and preserving (so we can apply the 
induction lemma), and P a can be densely embedded into P° for all a < e. 

. Set P' := [l Pe ] U [p e P e : (3y < e) (y = e V p \y ih y p(y) e Qr*) & 

(Va < y)p \a h a p(a) e Q 7 }. 
P' is a dense subforcing of P e and therefore of P\. We assign to every p e P' \ { \p> ) 
the (unique) corresponding y(p). If q < p, then y(^) = y(p). 

• We claim that P' is preserving (this finishes the proof of the iteration theorem). 
Assume that (in P') f interprets / witnessed by (p m ) m€b) . We have to show that 
there is an honest witness (p™) m€u such that p° { < p°. 

- If all p m are 1 p, then / is the standard name for / and there is nothing to do. 
So let m* be the smallest m such that p"" + I p. Set y = y(p m *). 

- There is a p 0J in P y such that p w < p m \y for all m. Set p™ := p^ A p m . (So if 
y — e, then p 1 " = p m for all m.) 

- If y < e, we can assume that decides whether the set \p m (y) : m e 
cl>\ is consistent. If it decides positively, then we redefine p"\y) to be any 
inconsistent sequence in Q y stronger than all p m (y). 

- The resulting sequence (p"') m eu witnesses that /* is an honest approximation 
off. 
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